Systems and methods for distributing unused bandwidth of metered flows in an envelope based on weights

ABSTRACT

System and methods of ingress packet metering include receiving a plurality of flows combined to form an envelope with a specific bandwidth, wherein the envelope is defined such that unused bandwidth from higher rank flows is usable by lower rank flows; admitting packets from the plurality of flows based on committed tokens and excess tokens; determining unused tokens in a time interval; and distributing the unused tokens based on configured weights of the plurality of flows within the envelope. The unused tokens can be provided from a lower rank flow to a higher rank flow. The unused tokens can be determined utilizing Two Rate Three Color Marker (trTCM) metering. The receiving can be at a User-Network Interface (UNI), a Network-Network Interface (NNI), or an External NNI (ENNI) port in a node.

FIELD OF THE DISCLOSURE

The present disclosure generally relates to packet networking. Moreparticularly, the present disclosure relates to systems and methods fordistributing unused bandwidth of metered flows in an envelope based onweights.

BACKGROUND OF THE DISCLOSURE

Packet metering was introduced in IEEE 802.1ad-2005 with a Drop EligibleIndicator (DEI) and in IEEE 802.1Q-2011 with a Canonical FormatIndicator (CFI) to allow for packet “color” (drop eligibility). Apacket's color is different from its priority. Priority is an inherentcharacteristic of a packet, determined by the contents. Differentpriorities can be mapped to different traffic classes, queued indifferent queues, and do not need an order to be maintained betweenpackets of different priorities. Color, on the other hand, is not aninherent characteristic of a packet and is determined based on thearrival time at a meter relative to the history of arrival times ofprevious packets. Frames within a traffic class can be marked indifferent colors. An exemplary three color system utilizes Green,Yellow, and Red. Green can be for committed packets, Yellow for excesspackets, and Red for non-conformant (discard) packets which arediscarded.

Metro Ethernet Forum (MEF) Technical Specification 10.3 “EthernetServices Attributes Phase 3” October 2013, the contents of which areincorporated by reference herein, defines a bandwidth profile algorithmwhere a set of flows can be tied together to form an envelope and unusedbandwidth from a higher rank flow can be shared by a lower rank flowwithin the envelope. Definition of the envelope and bandwidth profileflow is defined Section 12 of MEF 10.3. However, the bandwidth profilealgorithm in MEF 10.3 is a metering algorithm where the distribution ofunused bandwidth is unpredictable, i.e., on a first come first servebasis. Also, the sharing approach in MEF 10.3 is based on cascadingtechnique where unused tokens from higher rank flows flow towards lowerrank flows, but these cannot be distributed dynamically.

Another approach could be to utilize an egress shaper and Weighted RoundRobin (WRR) scheduler where bandwidth can be distributed based onweights. However, the egress shaper and WRR scheduler mechanism is ategress and cannot be applied to cases where distribution is required permicroflows such as multipoint-to-point and multipoint-to-multipointscenarios where metering is required at the ingress, and same behaviorcannot be achieved using egress scheduler and shaper.

BRIEF SUMMARY OF THE DISCLOSURE

In an embodiment, a method of ingress packet metering includes receivinga plurality of flows combined to form an envelope with a specificbandwidth, wherein the envelope is defined such that unused bandwidthfrom higher rank flows is usable by lower rank flows; admitting packetsfrom the plurality of flows based on committed tokens and excess tokens;determining unused tokens in a time interval; and distributing theunused tokens based on configured weights of the plurality of flowswithin the envelope. The unused tokens can be provided from a lower rankflow to a higher rank flow. The unused tokens can be determinedutilizing Two Rate Three Color Marker (trTCM) metering. The receiving,the admitting, and the determining can be performed at a User-NetworkInterface (UNI), a Network-Network Interface (NNI), or an External NNI(ENNI) port in a node. Each of the plurality of frames can be a set ofservice frames arriving at a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port thatmeets a specific criterion. The determining unused tokens can includecomputing overflow tokens of each of the plurality of weighted flows;and summing the overflow tokens for each of the plurality of weightedflows. The distributing the unused tokens can be based in part on acascade metering algorithm in MEF 10.3 which is modified to supportweights for each of the plurality of flows.

In another embodiment, node includes a plurality of ports; and a switchfabric between the plurality of ports, wherein a port is configured toreceive a plurality of flows combined to form an envelope with aspecific bandwidth, wherein the envelope is defined such that unusedbandwidth from higher rank flows is usable by lower rank flows, whereinpackets are admitted from the plurality of flows based on committedtokens and excess tokens, unused tokens are determined in a timeinterval, and the unused tokens are distributed based on configuredweights of the plurality of flows within the envelope. The unused tokenscan be provided from a lower rank flow to a higher rank flow. The unusedtokens can be determined utilizing Two Rate Three Color Marker (trTCM)metering. The port can be a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port. Each ofthe plurality of frames can be a set of service frames arriving at aUser-Network Interface (UNI), a Network-Network Interface (NNI), or anExternal NNI (ENNI) port that meets a specific criterion. The unusedtokens can be determined by a computation of overflow tokens for each ofthe plurality of weighted flows and a summation of the overflow tokensfor each of the plurality of weighted flows. The unused tokens can bedistributed in part on a cascade metering algorithm in MEF 10.3 which ismodified to support weights for each of the plurality of flows.

In a further embodiment, an apparatus includes circuitry configured toreceive a plurality of flows combined to form an envelope with aspecific bandwidth, wherein the envelope is defined such that unusedbandwidth from higher rank flows is usable by lower rank flows;circuitry configured to admit packets from the plurality of flows basedon committed tokens and excess tokens; circuitry configured to determineunused tokens in a time interval; and circuitry configured to distributethe unused tokens based on configured weights of the plurality of flowswithin the envelope. The unused tokens can be provided from a lower rankflow to a higher rank flow. The unused tokens can be determinedutilizing Two Rate Three Color Marker (trTCM) metering. The circuitryconfigured to receive can be at a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port in anode. Each of the plurality of frames can be a set of service framesarriving at a User-Network Interface (UNI), a Network-Network Interface(NNI), or an External NNI (ENNI) port that meets a specific criterion.The unused tokens can be distributed in part on a hierarchal meteringalgorithm in MEF 10.3 which is modified to support weights for each ofthe plurality of flows.

BRIEF DESCRIPTION OF THE DRAWINGS

The present disclosure is illustrated and described herein withreference to the various drawings, in which like reference numbers areused to denote like system components/method steps, as appropriate, andin which:

FIG. 1 is a flowchart of the MEF 10.3 metering approach;

FIG. 2 is a block diagram of a node with two User-Network Interface(UNI) ports and one Network-Network Interface (NNI) port;

FIG. 3 is a block diagram of an implementation of a node;

FIG. 4 is a block diagram of another implementation of a node; and

FIG. 5 is a flowchart of a process of ingress packet metering.

DETAILED DESCRIPTION OF THE DISCLOSURE

The present disclosure relates to systems and methods for distributingunused bandwidth of metered flows in an envelope based on weights. Thesystems and methods provide flexibility to the customers to manage theunused bandwidth. Again, MEF 10.3 has already defined an algorithm toshare the unused bandwidth from a higher rank flow to a lower rank flow(i.e., a waterfall or cascading model). The systems and methods utilizethis waterfall or cascading model in the existing MEF 10.3 algorithmwith modifications such that the metering algorithm can take advantageof setting a maximum rate in terms of percentage or weight of the totalunused bandwidth. The systems and methods include the summation of allthe unused tokens calculated in a small time interval (t₂−t₁), and thetotal unused tokens are distributed based on configured weights of theflows (only for flows which are configured with weights) within theenvelope or macro-meter. Unused tokens are calculated based on a TwoRate Three Color Marker (trTCM) metering algorithm. The systems andmethods can also be used in combination with flows configured withabsolute value. The systems and methods are defined in such a way thatunused tokens are distributed fairly among higher and lower rank flowsper weights assigned to adapt to the dynamic traffic pattern, leading tobetter utilization of unused bandwidth within the envelope. This is incontrast to MEF 10.3 cascade token sharing which is based on absolutevalues and unused bandwidth sharing within the envelope is inefficient.

BACKGROUND

One example metering algorithm is described in Internet Engineering TaskForce (IETF) Request for Comments (RFC) 4115 (July 2005), “ADifferentiated Service Two-Rate, Three-Color Marker with EfficientHandling of in-Profile Traffic,” the contents of which are incorporatedherein by reference. Note, the term packet can also reference a frame asdescribed herein. RFC 4115 defines the behavior of a meter in terms ofits mode and two token buckets, C and E (Committed and Excess,respectively, note C=Green and E=Yellow), with the rates, CIR (CommittedInformation Rate) and EIR (Excess Information Rate), respectively, andmaximum sizes CBS (Committed Burst Size) and EBS (Excess Burst Size).The token buckets C and E are initially (at time 0) full; i.e., thetoken count T_(c)(0)=CBS and T_(e)(0)=EBS. Thereafter, the token countT_(c) is incremented by one CIR times per second (up to CBS), and thetoken count T_(e) is incremented by one EIR times per second (up toEBS).

Again, MEF 10.3 has defined an algorithm where a set of flows can betied together to form an envelope and unused bandwidth from a higherrank flow can be shared by a lower rank flow within the envelope. Thisis defined, e.g., in Sec. 12 in MEF 10.3. An envelope is a set of nbandwidth profile flows in which each bandwidth profile flows isassigned a unique rank between 1 (lowest) and n (highest), n can be anypositive integer. A bandwidth profile flow is a defined as a set ofservice frames arriving at a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port thatmeets a specific criterion. The example criterion in MEF 10.3 include:

-   -   1. All ingress Service Frames at the UNI that are not discarded        per requirements [R69], [R70], [R89], [R128], [D1], [D2], or any        of the conditions specified per [R16],    -   2. All ingress Service Frames at the UNI that are mapped to a        given EVC and that are not discarded per requirements [R69],        [R70], [R89], [R128], [D1], [D2], or any of the conditions        specified per [R16],    -   3. All ingress Service Frames at the UNI that have a given Class        of Service Name, that map to a given EVC, and that are not        discarded per requirements [R69], [R70], [R89], [R128], [D1],        [D2], or any of the conditions specified per [R16],    -   4. All egress Service Frames at the UNI,    -   5. All egress Service Frames at the UNI that are mapped to a        given EVC, or    -   6. All egress Service Frames at the UNI that have a given Egress        Equivalence Class and that map to a given EVC.

The lower rank flow can either consume all the unused tokens from ahigher rank flow or can be limited by the maximum rate value of thatflow. CIR_(max) is the maximum rate by which the tokens can be added tothe committed token bucket and defined by the MEF 10.3. EIR_(max) isalso defined in the standard for excess token bucket.

The number of unused tokens is calculated at every small-time intervaland then made available to other flows based on the configured maximumrate value for the next time interval.

CIR_(max) and EIR_(max) are defined as an absolute value in thealgorithm and cannot be adjusted dynamically.

There are other metering algorithms such as hierarchal metering whichalso define the sharing approach, however, the unused bandwidth sharedamong the microflows is unpredictable.

MEF Implementation Agreement 23.2.1 “Models for Bandwidth Profiles withToken Sharing,” Jan. 24, 2017, the contents of which are incorporated byreference herein, has also defined the models for bandwidth profileswith token sharing and explained different examples of the definedmodels.

There are two aspects of note—one is sharing of unused bandwidth, andthe other one is how the unused bandwidth is shared among the rest ofthe flows. Hierarchal metering and MEF 10.3 envelope metering havedefined how to share the unused bandwidth, but there is no suggestion ofwhere unused bandwidth can be distributed based on some weight orpercentage of the total unused bandwidth among the rest of the flows(distribute unused bandwidth dynamically).

As a traffic pattern changes dynamically, a customer may want that theusage of unused bandwidth also to be adjusted dynamically.

In practice, customers need to define the maximum allowed bandwidthalong with the guaranteed bandwidth so that a single flow cannot consumeall the unused bandwidth but if the unused bandwidth from higher rankflows is less than the configured maximum allowed bandwidth of a flowthen it cannot be distributed among all the lower rank flows andconsumed by the single flow. Currently, there is no way to distributethe unused bandwidth of an envelope based on weights among the bandwidthprofile flows within the envelope. This forces a user to pre-calculatethe sharing portion of unused bandwidth for each flow, but this cannotbe adjusted dynamically.

Another disadvantage of distributing the unused bandwidth using cascadetoken mechanism (MEF 10.3) is that a higher rank flow cannot utilize theunused bandwidth of lower rank flows whereas, in hierarchical metering,the sharing amount is unpredictable.

Another technique to distribute the bandwidth based on weights is theuse of hierarchal egress queues and scheduler. But in that case, ascheduler will combine the separate individual flows into one or morelarger flows and cannot assign different weights on a per flow basis. Inthe case of “multipoint to point” or “multipoint to multipoint”configurations, ingress metering is required to limit the traffic at theingress to give fair bandwidth allocation to different customers whereasthe behavior cannot be achieved using egress scheduler.

Metering Algorithm for an Envelope with Unused Bandwidth DistributedBased on the Weight

The objective is to define a metering algorithm where unused bandwidthcan be distributed based on weight. This will give more flexibility forcustomers to manage the unused bandwidth. MEF 10.3 has already definedan algorithm on how to share the unused bandwidth from higher rank flowsto lower rank flows (i.e., the waterfall or cascading model). Thesystems and methods described herein utilize these existing approacheswith modifications so that the metering algorithm can take advantage ofsetting a maximum rate in terms of percentage or weight of the totalunused bandwidth. The following are some of the requirements for themodified metering algorithm.

Flows configured with maximum rate values in terms of weights shallalways have a lower rank than flows configured with an absolute value.That is, all the flows configured with the absolute value of the maximumrate MUST be together and MUST have a higher rank than other flows inthe envelope.

A maximum number of tokens allowed to be added for a flow can berestricted either by CIR_(max)/EIR_(max) absolute value or based on theweights.

When unused bandwidth is distributed based on weight, then unused tokensfrom lower rank flows can also be utilized by higher rank flows whereasunused tokens from the lower rank flows cannot be utilized fairly by thehigher rank flows as defined in MEF 10.3 algorithm.

MEF 10.3 Bandwidth Profiling Algorithm

The bandwidth profile algorithm in MEF 10.3 can be configured such thatbandwidth that is not used by one bandwidth profile flow can bereallocated to other bandwidth profile flows in the same envelope. Thesignificance of the ranking of the bandwidth profile flows is that itcontrols how the algorithm reallocates unused bandwidth from a givenbandwidth profile flow to another bandwidth profile flow.

The parameters for each bandwidth profile flow of rank i=1, 2, . . . , nare:

Committed Information Rate per Bandwidth Profile Flow (CIR^(i))expressed as bits per second. This parameter limits the average rate inbits per second of Service Frames that will be declared Green by theBandwidth Profile.

Maximum Committed Information Rate per Bandwidth Profile Flow (CIR_(max)^(i)) expressed as bits per second. This parameter limits the rate oftokens added to the committed token bucket. CIR^(i) and CIR_(max) ^(i)must be ≥0.

Committed Burst Size per Bandwidth Profile Flow (CBS^(i)) expressed asbytes. This parameter limits the maximum number of bytes available for aburst of Service Frames sent at the UNI line rate that will be declaredGreen by the Bandwidth Profile.

Excess Information Rate per Bandwidth Profile Flow (EIR^(i)) expressedas bits per second. This parameter limits the average rate in bits persecond of Service Frames that will be declared Yellow by the BandwidthProfile.

Maximum Excess Information Rate per Bandwidth Profile Flow (EIR_(max)^(i)) expressed as bits per second. This parameter limits the rate oftokens added to the excess token bucket. EIR^(i) and EIR_(max) ^(i) mustbe ≥0.

Excess Burst Size per Bandwidth Profile Flow (EBS^(i)) expressed asbytes. This parameter limits the maximum number of bytes available for aburst of Service Frames sent at the UNI line rate that will be declaredYellow by the Bandwidth Profile.

Coupling Flag per Bandwidth Profile Flow (CF^(i)). This parameterdetermines whether or not overflow tokens not used for Service Framesdeclared Green can be used as Yellow tokens. CF^(i) must have only oneof two possible values—0 or 1. If CF⁰=1 for an envelope, then CF^(i)must equal 0 for all bandwidth profile flows mapped to the envelope.

Color Mode per Bandwidth Profile Flow (CM^(i)). This parameter indicateswhether the color-aware or color-blind property is employed by theBandwidth Profile.

Envelope and Rank (ER^(i)) a pair <Envelope ID, rank>. The Envelope IDindicates the Envelope that the Bandwidth Profile Flow belongs to andthe rank i is a positive integer that specifies the rank of theBandwidth Profile Flow within the Envelope.

Each Service Frame is classified to determine which, if any, Envelope isapplicable to the Service Frame. Operation of the Bandwidth Profilealgorithm is governed by the parameters, <CIR^(i), CIR_(max) ^(i),CBS^(i), EIR^(i), EIR_(max) ^(i), EBS^(i), CF^(i), CM^(i), ER^(i)> fori=1, 2, . . . , n and CF⁰. The algorithm declares each Service Frame tobe compliant or non-compliant relative to the Bandwidth Profile. Thelevel of compliance is expressed as one of three colors, Green, Yellow,or Red.

The Bandwidth Profile algorithm is said to be in color-aware mode forBandwidth Profile Flow i when each Service Frame in Bandwidth ProfileFlow i that already has a level of compliance (i.e., a color) associatedwith it via the Color Identifier has that color taken into account indetermining the level of compliance by the Bandwidth Profile algorithm.The Bandwidth Profile algorithm is said to be in color-blind mode forBandwidth Profile Flow i when the color (if any) already associated witheach Service Frame in Bandwidth Profile Flow i is ignored by theBandwidth Profile Algorithm.

A token bucket model is used to describe the Bandwidth Profile behavior.Each Bandwidth Profile Flow i has a committed token bucket that cancontain up to CBS^(i) tokens, and an excess token bucket that cancontain up to EBS^(i) tokens. Tokens for each bucket are sourced at arate of CIR^(i) and EIR^(i) respectively. Tokens that overflow eachbucket for a Bandwidth Profile Flow may be made available to otherbuckets depending on the setting of the Coupling Flags (CF^(i)) and whatother Bandwidth Profile Flows are mapped to the Envelope. Tokens flowinginto a bucket are limited to CIR_(max) ^(i) and EIR_(max) ^(i)respectively. Each Service Frame that maps to Bandwidth Profile Flow iwill be declared Green, Yellow, or Red by the Bandwidth Profilealgorithm, depending on the arrival time of the Service Frame, the Colorof the Service Frame (if any), and the number of tokens in the committedand excess token buckets. When a Service Frame for Bandwidth ProfileFlow i is declared Green a number of tokens equal to the length of thatService Frame is removed from the committed bucket for that BandwidthProfile Flow. When a Service Frame for Bandwidth Profile Flow i isdeclared Yellow a number of tokens equal to the length of that ServiceFrame is removed from the excess bucket for that Bandwidth Profile Flow.

To specify the Bandwidth Profile behavior, the following functions aredefined:

B_(C) ^(i)(t) and B_(E) ^(i)(t) represent the number of tokens in thecommitted and excess token buckets, respectively, for Bandwidth ProfileFlow i at time t, for i=1, 2, . . . , n.

T_(C) ^(i)(t1, t2) and T_(E) ^(i)(t1, t2) represent the maximum numberof tokens that might be added to the committed and excess token buckets,respectively, for Bandwidth Profile Flow i over the time interval t1 tot2, for i=1, 2, . . . , n.

A_(C) ^(i)(t1, t2) and A_(E) ^(i)(t1, t2) represent the number of tokensactually added to the committed and excess token buckets, respectively,for Bandwidth Profile Flow i over the time interval t1 to t2, for i=1,2, . . . , n.

O_(C) ^(i)(t1, t2) and O_(E) ^(i)(t1, t2) represent the number of tokensthat overflow the committed and excess token buckets, respectively, forBandwidth Profile Flow i over the time interval t1 to t2, for i=1, 2, .. . , n.

S_(C) ^(i)(t1, t2) and S_(E) ^(i)(t1, t2) represent the number of tokensavailable to be shared to the committed and excess token buckets ofBandwidth Profile Flow i−1, respectively, from Bandwidth Profile Flow iover the time interval t1 to t2, for i=1, 2, . . . , n.

The maximum number of tokens that might be added to the committed tokenbucket, T_(C) ^(i)(t1, t2), includes tokens sourced at the CommittedInformation Rate (CIR^(i)) over the time interval and any tokens sharedfrom the next higher rank Bandwidth Profile Flow. The maximum number oftokens that might be added to the excess token bucket, T_(E) ^(i)(t1,t2), includes tokens sourced at the Excess Information Rate (EIR^(i))over the time interval, any tokens shared from the higher rank BandwidthProfile Flow, and any overflow tokens from the committed token bucketthat are allowed by the Coupling Flag (CF^(i)). Note that for thecommitted token bucket, Bandwidth Profile Flow n has no tokens sharedfrom a higher rank since there are no Bandwidth Profile Flows with arank higher than n. Therefore S_(C) ^(n+1)(t1, t2)=0. For the excesstoken bucket there are no tokens shared from a rank higher than n,however depending on CF⁰ there may be tokens shared from the overflow ofthe committed token bucket at rank 1. Therefore S_(E) ^(n+1)(t1,t2)=CF⁰×O_(C) ¹(t1, t2).

The following functions and variables are proposed as part of themodified metering algorithm in additions to the functions and variablesdefined in MEF 10.3.

WFF^(i) is defined as a Weighted Flow Flag. This flag is defined toidentify if the maximum allowed rate of the flow is configured usingweight or an absolute value. If this flag is not set to 1 (True), amaximum allowed rate of the flow cannot be configured using weight. Flagis defined per flow and by default must be set to 0 (False). If weightedflow flag is set to true, then both committed and excess maximum rateneed to be configured using weight.

WFO_(c) ^(i)(t1, t2) and WFO_(e) ^(i)(t1, t2) represent the overflowtokens of weighted flow i over the time interval t1 to t2, for i=1, 2 .. . n for committed token bucket and excess token bucket respectively.It will be calculated based on the below equations over the timeinterval t1 to t2.

${{WFO}_{c}^{i}( {{t\; 1},{t\; 2}} )} = \mspace{11mu}{{WFF}^{i}*( {{\frac{{CIR}^{i}}{8}( {{t2} - {t\; 1}} )} - {\min\{ {{\frac{{CIR}^{i}}{8}( {{t2} - {t\; 1}} )},{{CBS}^{i} - {B_{c}^{i}( {t\; 1} )}}} \}}} )}$${{WFO}_{e}^{i}( {{t\; 1},{t\; 2}} )} = \mspace{11mu}{{WFF}^{i}*( {{\frac{{EIR}^{i}}{8}( {{t2} - {t\; 1}} )} - {\min\{ {{\frac{{EIR}^{i}}{8}( {{t2} - {t\; 1}} )},{{EBS}^{i} - {B_{e}^{i}( {t\; 1} )}}} \}}} )}$

TWFO_(c)(t1, t2) and TWFO_(e)(t1, t2) represents the total number ofoverflow tokens from all the weighted flows in the envelope. Thisvariable will not add any overflow tokens from the non-weighted flows.This is defined as

${{TWFO}_{c}( {{t\; 1},{t\; 2}} )} = \{ {{\begin{matrix}{\sum\limits_{i = 1}^{n}\;{WFO}_{c}^{i}} & {{{if}\mspace{14mu}{FWF}} = 1} \\0 & {Otherwise}\end{matrix}{{TWFO}_{e}( {{t\; 1},{t\; 2}} )}} = \{ \begin{matrix}{\sum\limits_{i = 1}^{n}\;{WFO}_{e}^{i}} & {{{if}\mspace{14mu}{FWF}} = 1} \\0 & {Otherwise}\end{matrix} } $*Where FWF is first weighted flow

AW_(c) ^(i) and AW_(e) ^(i) represents the actual weight of the weightedflow “i” for committed and excess token bucket respectively. If thereare overflow tokens present for any weighted flow then that flow willnot use any of the unused tokens as flow itself is contributing to thetotal unused tokens. This is defined as

${{AW}_{c}^{i}( {{t\; 1},{t\; 2}} )} = \{ {{{\begin{matrix}{W_{c}^{i}\mspace{14mu}} & {{{if}\mspace{14mu}{{WFO}_{c}^{i}( {{t\; 1},{t\; 2}} )}} = 0} \\{0\mspace{14mu}} & {otherwise}\end{matrix}\mspace{14mu}{for}\mspace{14mu} i} = 1},{{2\mspace{14mu}\ldots\mspace{14mu} n{{AW}_{e}^{i}( {{t\; 1},{t\; 2}} )}} = \{ {{{\begin{matrix}{W_{e}^{i}\mspace{14mu}} & {{{if}\mspace{14mu}{{WFO}_{e}^{i}( {{t\; 1},{t\; 2}} )}} = 0} \\{0\mspace{14mu}} & {otherwise}\end{matrix}{for}\mspace{14mu} i} = 1},{2\mspace{14mu}\ldots\mspace{14mu} n}} }} $

CAW_(c) ^(i) and CAW_(e) ^(i) represents the cumulative actual weight ofthe weighted flow “i” for committed and excess token bucketrespectively. Where i can be 1, 2 . . . n. Cumulative weight is thesummation of the actual weights of all higher rank flows till flow−i.CAW _(c) ^(i)(t1,t2)=CAW _(c) ^(i+1) +AW _(c) ^(i) for i=1,2 . . . nCAW _(e) ^(i)(t1,t2)=CAW _(e) ^(i+1) +AW _(e) ^(i) for i=1,2 . . . n

TAW_(c) and TAW_(e) represents the total actual weight of the envelopefor committed and excess token bucket respectively. This is defined as

${{TAW}_{c}( {{t\; 1},{t\; 2}} )} = {\sum\limits_{i = 1}^{n}{AW}_{c}^{i}}$${{TAW}_{e}( {{t\; 1},{t\; 2}} )} = {\sum\limits_{i = 1}^{n}{AW}_{e}^{i}}$

With the above functions and variables, the maximum number of tokensadded to committed and excess token bucket for any flow “i” can bederived as

${T_{cmax}^{i}( {{t\; 1},{t\; 2}} )} = \{ {{{\begin{matrix}{{\frac{{CIR}_{\max}^{i}}{8}( {{t2} - {t\; 1}} )}\mspace{14mu}} & {{{if}\mspace{14mu}{WFF}^{i}} = 0} \\{{{\frac{{CIR}^{i}}{8}( {{t2} - {t\; 1}} )} + {\frac{{AW}_{c}^{i}}{{TAW}_{c} - {CAW}_{c}^{i + 1}}( {S_{c}^{i + 1} + {{TWFO}_{c}( {{t\; 1},{t\; 2}} )}} )}}\mspace{14mu}} & {otherwise}\end{matrix}\mspace{14mu}{for}\mspace{14mu} i} = 1},{{2\mspace{14mu}\ldots\mspace{14mu} n{T_{emax}^{i}( {{t\; 1},{t\; 2}} )}} = \{ {{{\begin{matrix}{{\frac{{EIR}_{\max}^{i}}{8}( {{t2} - {t\; 1}} )}\mspace{11mu}} & {\;{{{if}\mspace{14mu}{WFF}^{i}} = 0}} \\{{{\frac{{EIR}^{i}}{8}( {{t2} - {t\; 1}} )} + {\frac{{AW}_{e}^{i}}{{TAW}_{e} - {CAW}_{e}^{i + 1}}( {S_{e}^{i + 1} + {{TWFO}_{e}( {{t\; 1},{t\; 2}} )}} )}}\mspace{11mu}} & {\;{otherwise}}\end{matrix}\mspace{14mu}{for}\mspace{14mu} i} = 1},{2\mspace{14mu}\ldots\mspace{14mu} n}} }} $Modified Functions and Variables Already Defined by MEF 10.3 Algorithm

T_(C) ^(i)(t1, t2) and T_(e) ^(i)(t1, t2) represent the maximum numberof tokens that might be added to the committed and excess token bucketfor bandwidth profile flow-i over time interval t1 to t2. Total numberof overflowed tokens from weighted flows has been added to the firstweighted flow and then these tokens will be added to the next lower rankflow in a cascaded manner. Even though all the tokens have been addedbut only actual allowed tokens will be limited by T_(cmax) ^(i)(t1, t2)and T_(emax) ^(i)(t1, t2).

${{T_{c}^{i}( {{t\; 1},{t\; 2}} )} = {{{\frac{{CIR}^{i}}{8}( {{t2} - {t\; 1}} )} + {S_{c}^{i + 1}( {{t\; 1},{t\; 2}} )} + {{{TWFO}_{c}( {{t\; 1},{t\; 2}} )}\mspace{14mu}{for}\mspace{14mu} i}} = 1}},{2\mspace{14mu}\ldots\mspace{14mu} n}$${{T_{e}^{i}( {{t\; 1},{t\; 2}} )} = {{{\frac{{EIR}^{i}}{8}( {{t2} - {t\; 1}} )} + {S_{e}^{i + 1}( {{t\; 1},{t\; 2}} )} + {{TWFO}_{e}( {{t\; 1},{t\; 2}} )} + {{CF}^{i}*\;{O_{c}^{i}( {{t\; 1},{t\; 2}} )}\mspace{11mu}{for}\mspace{14mu} i}} = 1}},{2\mspace{14mu}\ldots\mspace{14mu} n}$

A_(c) ^(i)(t1, t2) and A_(e) ^(i)(t1, t2) represent the actual number oftokens added to the committed and excess token bucket respectively forbandwidth profile flow-i over time interval t1 to t2.A _(c) ^(i)(t1,t2)=min{T _(c) ^(i)(t1,t2),CBS^(i) −B _(c) ^(i)(t1),T_(cmax) ^(i)(t1,t2)} for i=1,2 . . . nA _(e) ^(i)(t1,t2)=min{T _(e) ^(i)(t1,t2),EBS^(i) −B _(e) ^(i)(t1),T_(emax) ^(i)(t1,t2)} for i=1,2 . . . n

O_(c) ^(i)(t1, t2) and O_(e) ^(i)(t1, t2) represent the number of tokensthat overflow from the committed and excess token bucket respectivelyfor bandwidth profile flow-i over time interval t1 to t2. As thealgorithm has already taken care of overflow tokens from weighted flows,so those tokens need to be adjusted for weighted flows.O _(c) ^(i)(t1,t2)=T _(c) ^(i)(t1,t2)−A _(c) ^(i)(t1,t2)−WFO _(c)^(i)(t1,t2) for i=1,2 . . . nO _(e) ^(i)(t1,t2)=T _(e) ^(i)(t1,t2)−A _(e) ^(i)(t1,t2)−WFO _(e)^(i)(t1,t2) for i=1,2 . . . n

S_(c) ^(i)(t1, t2) and S_(e) ^(i)(t1, t2) represent the number of tokensavailable to be shared to the committed and excess token buckets ofbandwidth profile flow (i-1) respectively over time interval t1 to t2.S _(c) ^(i)(t1,t2)=(1−CF^(i))*O _(c) ^(i)(t1,t2) for i=1,2 . . . nS _(e) ^(i)(t1,t2)=O _(e) ^(i)(t1,t2) for i=1,2 . . . n

With the above parameters, the metering algorithm is defined in FIG. 1which is a flowchart of the MEF 10.3 metering approach.

Example

Let's take an example where 600 Mbps bandwidth is assigned to anenvelope (based off an EVC), and the envelope has three bandwidthprofile flows for three different Class of Service (CoS) values (H, M,L). The configuration of each flow within the envelope is defined intable 1 as per the MEF 10.3 algorithm. For simplicity and illustrationpurposes, EIR and EIR_(max) are set to 0. In the below example, tokensare sourced from flow-H, and only unused tokens are distributed amongflow-M and flow-L.

TABLE 1 Flow configuration based on MEF 10.3 CoS Value CIR CIR_(max) EIREIR_(max) H 600 100 0 0 M 0 250 0 0 L 0 600 0 0

Table 2 captures the input and output meter rate for different scenariosbased on the configuration defined in Table 1.

TABLE 2 input and output meter rate for different scenarios ScenarioInput Rate Meter Output Rate No H M L H M L 1 600 600 600 100 250 250 20 600 600 0 250 350 3 0 0 600 0 0 600 4 600 0 600 100 0 500 5 0 100 6000 100 500 6 50 600 600 50 250 300 7 50 100 600 50 100 450 8 50 100 10050 100 100

Table 3 captures the configuration where unused bandwidth distributionis configured in terms of percentage as proposed via this systems andmethods. This configuration is a mix of absolute and weighted CIR_(max)value. Flow-H is configured with absolute value (100 Mbps) whereasflow-M and flow-L are configured with percentage values. As per theconfiguration, unused bandwidth will be distributed equally betweenflow-M and flow-L.

TABLE 3 Flow configuration based on the modified algorithm CoS Value CIRCIR_(max) EIR EIR_(max) H 600 100 0 0 M 0 50% 0 0 L 0 50% 0 0

Table 4 captures the input and output meter rate for different scenariosbased on the configuration defined above and clearly shows thedifference in behavior from the already known methods. As per the belowtable, it can be clearly observed that unused bandwidth from flow-L canbe utilized by flow-M.

TABLE 4 input and output meter rate for different scenarios with themodified algorithm Scenario Input Rate Meter Output Rate No H M L H M L1 600 600 600 100 250 250 2 0 600 600 0 300 300 3 0 0 600 0 0 600 4 6000 600 100 0 500 5 0 100 600 0 100 500 6 50 600 600 50 275 275 7 50 100600 50 100 450 8 50 100 100 50 100 100Weights

The weights are provided (i.e., configured) by the “user” (e.g., NetworkOperator or Service Provider). It is the Service Provider that decideshow they want to distribute the client traffic that they want to grantinto their network and by what distribution. For example, a ServiceProvider may want to provide the following for a “Branch Office”:

Real-Time Video traffic will be guaranteed 10 units (maximum) ofbandwidth on a 100-unit connection; Business Critical (Gold) trafficwill get a minimum of 65% of the available bandwidth, while BusinessTransactional (Silver) traffic will get a minimum of 30% of theavailable bandwidth, and Best Effort (Internet) traffic will get aminimum of 5% of the available bandwidth.

The approach described herein allows a Service Provider (via algorithmicextensions to the MEF 10.3 metering functions) to support theaforementioned. Before this, the only way that this could be supportedwas via egress Quality of Service (QoS) functions such as a scheduler.The approach described herein provides this “real” desired capability byingress QoS function.

That is, the functionality is supported on the ingress. Devices basedupon commodity silicon provide a greater scale of ingress QoS functionsover egress QoS functions. So, there are practical benefits to thesystem vendor and quite frankly to the Service Provider.

Fixed Versus Relative Allocation

Conventional approaches rely on fixed allocation which is different froma relative (variable) value approach. For fixed percentages, assumethere is a pie, and A gets 50%, B gets 30%, and C gets 20%. With thisscheme, even if A does not consume half of the pie, and if B and C wantto consume as much as possible, B will still only ever get (max) 30% ofthe pie, and C will only get (max) 20% of the pie. The other 50% getsunused and is reserved for A. For example, where A does not consume anyof the 50%, the distribution is:

A B C 0 30% 20%

Now suppose A, who is allowed to get (max) 50% of the pie, only consumes25%. So, if B and C still want to consume as much as possible, B willstill only ever get (max) 30% of the pie, and C will only get (max) 20%of the pie. The other 25% gets unused and is reserved for A. Thedistribution is:

A B C 25% 30% 20%

The approached described herein addresses a relative (variable) valueapproached. Again, assume with the pie A gets 50%, B gets 30% (oravailable), and C gets 20% (of available). With this scheme, even if Adoes not consume half of the pie (let's assume A does not consume any ofthe pie), and if B and C want to consume as much as possible, B willstill only ever get a 3:2 ratio of the remaining pie. This should workout to being B actually will get to consume 60% of the pie, and C willget to eat 40% of the pie. The distribution is:

A B C 0 60% 40%

Now, suppose A, who is allowed to get (max) 50% of the pie, onlyconsumes 25%. So that means 75% needs to be distributed between B and Caccording to the percentages. The actual allocation of the remaining piefor B and C would be 45% for B and 30% for C.

A B C 25% 45% 30%

The present disclosure can include a User Interface (UI) which supportsconfiguration using percentage units and then there is the underlyingscheme to support the percentage allocation.

Bringing the simple pie eating example above to a Telecom example, aService Provider sells a customer (e.g., Hospital or Bank branch office)an allocation of bandwidth (e.g., 100M access). However, there is more.The Service Provider will say, the customer can get:

(1) Guaranteed (20M) Video traffic. This is very critical traffic thathas low latency and approaching zero loss demands and must be treatedthroughout the network with high priority.

(2) The remainder is Opportunistic traffic which can include a. BusinessCritical Gold Data (65%), b. Business Transactional Silver Data (30%),and c. Best effort Internet traffic (5%).

However, if the customer (i.e., Branch office) is not using any VideoTraffic, it still wants to use all 100M. This is where those relativepercentages come in. At the end of the day, the customer (Branch office)can still get their 100M of access, because each traffic class is“relatively” governed.

Example Operation

FIG. 2 is a block diagram of a node 10 with two User-Network Interface(UNI) ports 12, 14 and one Network-Network Interface (NNI) port 16. Thenode 10 can be configured to utilize the systems and methods fordistributing unused bandwidth of metered flows in an envelope based onweights. In this example, both of the UNI ports 12, 14 have an envelopeof 300 Mb/s. The UNI port 12 can include an Ethernet Virtual Circuit(EVC1 with two flows each with 50% of the CIR maximum rate and withdifferent Priority Code Point (PCP) values. The UNI port 14 can includean Ethernet Virtual Circuit (EVC2) with two flows each with 20% and 80%of the CIR maximum rate and with different Priority Code Point (PCP)values. The systems and methods described herein provide ingressmetering configured on both the UNI ports 12, 14. Distribution oftraffic at the egress NNI port 16 can be analyzed to detect theimplementation of the systems and methods.

Node

FIG. 3 is a block diagram of an implementation of a node 100. In thisembodiment, the node 100 is an Ethernet network switch, but those ofordinary skill in the art will recognize the systems and methodsdescribed herein can operate with other types of network elements andother implementations. In this embodiment, the node 100 includes aplurality of blades 102, 104 interconnected via an interface 106. Theblades 102, 104 are also known as line cards, line modules, circuitpacks, pluggable modules, etc. and generally refer to components mountedon a chassis, shelf, etc. of a data switching device, i.e., the node100. Each of the blades 102, 104 can include numerous electronic devicesand optical devices mounted on a circuit board along with variousinterconnects including interfaces to the chassis, shelf, etc.

Two example blades are illustrated with line blades 102 and controlblades 104. The line blades 102 include data ports 108 such as aplurality of Ethernet ports. For example, the line blade 102 can includea plurality of physical ports disposed on an exterior of the blade 102for receiving ingress/egress connections. Additionally, the line blades102 can include switching components to form a switching fabric via theinterface 106 between all of the data ports 108 allowing data traffic tobe switched between the data ports 108 on the various line blades 102.The switching fabric is a combination of hardware, software, firmware,etc. that moves data coming into the node 100 out by the correct port108 to the next node 100. “Switching fabric” includes switching units ina node; integrated circuits contained in the switching units; andprogramming that allows switching paths to be controlled. Note, theswitching fabric can be distributed on the blades 102, 104, in aseparate blade (not shown), or a combination thereof. The line blades102 can include an Ethernet manager (i.e., a processor) and a NetworkProcessor (NP)/Application Specific Integrated Circuit (ASIC).

The control blades 104 include a microprocessor 110, memory 112,software 114, and a network interface 116. Specifically, themicroprocessor 110, the memory 112, and the software 114 cancollectively control, configure, provision, monitor, etc. the node 100.The network interface 116 may be utilized to communicate with an elementmanager, a network management system, etc. Additionally, the controlblades 104 can include a database 120 that tracks and maintainsprovisioning, configuration, operational data and the like. The database120 can include a forwarding database (FDB) that may be populated asdescribed herein (e.g., via the user triggered approach or theasynchronous approach). In this embodiment, the node 100 includes twocontrol blades 104 which may operate in a redundant or protectedconfiguration such as 1:1, 1+1, etc. In general, the control blades 104maintain dynamic system information including Layer two forwardingdatabases, protocol state machines, and the operational status of theports 108 within the node 100.

FIG. 4 is a block diagram of another implementation of a node 200. Forexample, the node 100 can be a dedicated switch whereas the node 200 canbe a multiservice platform. In an exemplary embodiment, the node 200 canbe a nodal device that may consolidate the functionality of amulti-service provisioning platform (MSPP), digital cross-connect (DCS),Ethernet and Optical Transport Network (OTN) switch, dense wave divisionmultiplexed (DWDM) platform, etc. into a single, high-capacityintelligent switching system providing Layer 0, 1, and 2 consolidation.In another exemplary embodiment, the node 200 can be any of an add/dropmultiplexer (ADM), a multi-service provisioning platform (MSPP), adigital cross-connect (DCS), an optical cross-connect, an opticalswitch, a router, a switch, a WDM terminal, an access/aggregationdevice, etc. That is, the node 200 can be any system with ingress andegress signals and switching of packets, channels, timeslots, tributaryunits, wavelengths, etc. In the context of the systems and methodsdescribed herein, the node 200 includes packet switching with meteringin addition to any other functionality.

In an exemplary embodiment, the node 200 includes common equipment 210,one or more line modules 220, and one or more switch modules 230. Thecommon equipment 210 can include power; a control module; operations,administration, maintenance, and provisioning (OAM&P) access; and thelike. The common equipment 210 can connect to a management system suchas a network management system (NMS), element management system (EMS),or the like. The node 200 can include an interface 270 forcommunicatively coupling the common equipment 210, the line modules 220,and the switch modules 230 together. For example, the interface 270 canbe a backplane, midplane, a bus, optical or electrical connectors, orthe like. The line modules 220 are configured to provide ingress andegress to the switch modules 230 and external to the node 200. In anexemplary embodiment, the line modules 220 can form ingress and egressswitches with the switch modules 230 as center stage switches for athree-stage switch, e.g., a three-stage Clos switch.

The line modules 220 can include a plurality of connections per moduleand each module may include a flexible rate and protocol support for anytype of connection, such as, for example, 155 Mb/s, 622 Mb/s, 1 Gb/s,2.5 Gb/s, 10 Gb/s, 40 Gb/s, 100 Gb/s, etc. The line modules 220 caninclude wavelength division multiplexing interfaces, short reachinterfaces, and the like, and can connect to other line modules 220 onremote network elements, end clients, routers, switches, and the like.From a logical perspective, the line modules 220 provide ingress andegress ports to the node 200, and each line module 220 can include oneor more physical ports. The switch modules 230 are configured to switchchannels, timeslots, tributary units, wavelengths, etc. between the linemodules 220. For example, the switch modules 230 can provide wavelengthgranularity (Layer 0 switching), SONET/SDH granularity; OTN granularitysuch as Optical Channel Data Unit-k (ODUk) Optical Channel DataUnit-flex (ODUflex), etc.; Ethernet granularity; and the like.Specifically, the switch modules 230 can include both Time DivisionMultiplexed (TDM) (i.e., circuit switching) and packet switchingengines. The switch modules 230 can include redundancy as well, such as1:1, 1:N, etc.

In context of the systems and methods described herein, the node 100includes packet metering which can be performed by one or more meters,implemented in circuitry and located on the line blade 102, the controlblade 104, in the switching fabric at some point, etc. Similar to thenode 100, the node 200 includes packet switching through the linemodules 220 and/or the switch modules 230. The node 200 includes packetmetering which can be performed by one or more meters, implemented incircuitry and located on the line modules 220, the switch modules 230,the common equipment 210, etc. Specifically, the metering/markingprocess 40 can be implemented in circuitry, logic, hardware, firmware,software, and/or a combination thereof in the nodes 100, 200. Those ofordinary skill in the art will recognize the nodes 100, 200 can includeother components that are omitted for illustration purposes, and thatthe systems and methods described herein contemplate using a pluralityof different nodes with the nodes 100, 200 presented as an exemplarytype of node. For example, in another exemplary embodiment, a node maynot include the switch modules 230, but rather have the correspondingfunctionality in the line modules 220 (or some equivalent) in adistributed fashion. For the nodes 100, 200, other architecturesproviding ingress, egress, and switching are also contemplated for thesystems and methods described herein. In general, the systems andmethods described herein contemplate use with any node providing packetswitching with metering.

Process of Ingress Packet Metering

FIG. 5 is a flowchart of a process 300 of ingress packet metering. Theprocess 300 includes receiving a plurality of flows combined to form anenvelope with a specific bandwidth, wherein the envelope is defined suchthat unused bandwidth from higher rank flows is usable by lower rankflows (step 301); admitting packets from the plurality of flows based oncommitted tokens and excess tokens (step 302); determining unused tokensin a time interval (step 303); and distributing the unused tokens basedon configured weights of the plurality of flows within the envelope(step 304). The unused tokens can be provided from a lower rank flow toa higher rank flow. The unused tokens can be determined utilizing TwoRate Three Color Marker (trTCM) metering. The receiving, the admitting,and the determining can be performed at a User-Network Interface (UNI),a Network-Network Interface (NNI), or an External NNI (ENNI) port in anode. Each of the plurality of frames can be a set of service framesarriving at a User-Network Interface (UNI), a Network-Network Interface(NNI), or an External NNI (ENNI) port that meets a specific criterion.The determining unused tokens can include computing overflow tokens ofeach of the plurality of weighted flows; and summing the overflow tokensfor each of the plurality of weighted flows. The distribution of theunused tokens can be based in part on a hierarchal metering algorithm inMEF 10.3 which is modified to support weights for each of the pluralityof flows.

It will be appreciated that some embodiments described herein mayinclude one or more generic or specialized processors (“one or moreprocessors”) such as microprocessors; Central Processing Units (CPUs);Digital Signal Processors (DSPs): customized processors such as NetworkProcessors (NPs) or Network Processing Units (NPUs), Graphics ProcessingUnits (GPUs), or the like; Field Programmable Gate Arrays (FPGAs); andthe like along with unique stored program instructions (including bothsoftware and firmware) for control thereof to implement, in conjunctionwith certain non-processor circuits, some, most, or all of the functionsof the methods and/or systems described herein. Alternatively, some orall functions may be implemented by a state machine that has no storedprogram instructions, or in one or more Application Specific IntegratedCircuits (ASICs), in which each function or some combinations of certainof the functions are implemented as custom logic or circuitry. Ofcourse, a combination of the aforementioned approaches may be used. Forsome of the embodiments described herein, a corresponding device inhardware and optionally with software, firmware, and a combinationthereof can be referred to as “circuitry configured or adapted to,”“logic configured or adapted to,” etc. perform a set of operations,steps, methods, processes, algorithms, functions, techniques, etc. ondigital and/or analog signals as described herein for the variousembodiments.

Moreover, some embodiments may include a non-transitorycomputer-readable storage medium having computer readable code storedthereon for programming a computer, server, appliance, device,processor, circuit, etc. each of which may include a processor toperform functions as described and claimed herein. Examples of suchcomputer-readable storage mediums include, but are not limited to, ahard disk, an optical storage device, a magnetic storage device, a ROM(Read Only Memory), a PROM (Programmable Read Only Memory), an EPROM(Erasable Programmable Read Only Memory), an EEPROM (ElectricallyErasable Programmable Read Only Memory), Flash memory, and the like.When stored in the non-transitory computer-readable medium, software caninclude instructions executable by a processor or device (e.g., any typeof programmable circuitry or logic) that, in response to such execution,cause a processor or the device to perform a set of operations, steps,methods, processes, algorithms, functions, techniques, etc. as describedherein for the various embodiments.

Although the present disclosure has been illustrated and describedherein with reference to preferred embodiments and specific examplesthereof, it will be readily apparent to those of ordinary skill in theart that other embodiments and examples may perform similar functionsand/or achieve like results. All such equivalent embodiments andexamples are within the spirit and scope of the present disclosure, arecontemplated thereby, and are intended to be covered by the followingclaims.

What is claimed is:
 1. A method of ingress packet metering comprising:receiving a plurality of flows combined to form an envelope with aspecific bandwidth, wherein the envelope is defined such that unusedbandwidth from higher rank flows is usable by lower rank flows;admitting packets from the plurality of flows based on committed tokensand excess tokens; assigning a respective weight to each flow in theplurality of flows such that each flow in the plurality of flows isallocated an initial, respective amount of bandwidth; determining, for atime interval, unused tokens from one or more flows of the plurality ofweighted flows, wherein the determining unused tokens comprises summingoverflow tokens proportionally for each of the plurality of weightedflows; and distributing the determined, unused tokens to other flows ofthe plurality of weighted flows within the envelope based on therespective, assigned weights of the other flows such that: the unusedtokens are distributed among the other flows relative to the weightsassigned thereto, each flow in the other flows exceeds their initial,respective amount of the bandwidth allocated therefore due to the unusedtokens distributed thereto, and lower rank flows and the higher rankflows use the unused bandwidth based on the weights, wherein thedistributing of the determined, unused tokens is in accordance with abandwidth profile algorithm in Metro Ethernet Forum (MEF) 10.3 section12 which is modified to support weight-based bandwidth allocation foreach of the plurality of weighted flows.
 2. The method of claim 1,wherein the unused tokens are provided from a lower rank flow to ahigher rank flow.
 3. The method of claim 1, wherein the unused tokensare determined utilizing Two Rate Three Color Marker (trTCM) metering.4. The method of claim 1, wherein the receiving, the admitting, and thedetermining are performed at a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port in anode.
 5. The method of claim 1, wherein each of a plurality of frames isa set of service frames arriving at a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port thatmeets a specific criterion.
 6. The method of claim 1, wherein thedetermining unused tokens further comprises: computing the overflowtokens of each of the plurality of weighted flows.
 7. A node comprising:a plurality of ports; a switch fabric between the plurality of ports,wherein a port of the plurality of ports is configured to receive aplurality of flows; and a processor communicatively coupled to the port,the processor configured to: combine the received plurality of flows toform an envelope with a specific bandwidth, wherein the envelope isdefined such that unused bandwidth from higher rank flows is usable bylower rank flows, admit packets from the plurality of flows based oncommitted tokens and excess tokens, assign a respective weight to eachflow in the plurality of flows such that each flow in the plurality offlows is allocated an initial, respective amount of bandwidth,determine, for a time interval, unused tokens from one or more flows ofthe plurality of weighted flows, wherein the determining unused tokenscomprises summing overflow tokens proportionally for each of theplurality of weighted flows, and distribute the unused tokens to otherflows of the plurality of weighted flows within the envelope based onassigned weights of the other flows such that: the unused tokens aredistributed among the other flows relative to the weights assignedthereto, each flow in the other flows exceeds their initial, respectiveamount of the bandwidth allocated therefore due to the unused tokensdistributed thereto, and lower rank flows and the higher rank flows usethe unused bandwidth based on the weights, wherein the distributing ofthe determined, unused tokens is in accordance with a bandwidth profilealgorithm in Metro Ethernet Forum (MEF) 10.3 section 12 which ismodified to support weight-based bandwidth allocation for each of theplurality of weighted flows.
 8. The node of claim 7, wherein the unusedtokens are provided from a lower rank flow to a higher rank flow.
 9. Thenode of claim 7, wherein the unused tokens are determined utilizing TwoRate Three Color Marker (trTCM) metering.
 10. The node of claim 7,wherein the port is a User-Network Interface (UNI), a Network-NetworkInterface (NNI), or an External NNI (ENNI) port.
 11. The node of claim7, wherein each of a plurality of frames is a set of service framesarriving at a User-Network Interface (UNI), a Network-Network Interface(NNI), or an External NNI (ENNI) port that meets a specific criterion.12. The node of claim 7, wherein the unused tokens are determined by acomputation of the overflow tokens for each of the plurality of weightedflows.
 13. An apparatus comprising: circuitry configured to receive aplurality of flows combined to form an envelope with a specificbandwidth, wherein the envelope is defined such that unused bandwidthfrom higher rank flows is usable by lower rank flows; circuitryconfigured to admit packets from the plurality of flows based oncommitted tokens and excess tokens; circuitry configured to assign arespective weight to each flow in the plurality of flows such that eachflow in the plurality of flows is allocated an initial, respectiveamount of bandwidth; circuitry configured to determine, for a timeinterval, unused tokens from one or more flows of the plurality of flowsby summing overflow tokens proportionally for each of the plurality ofweighted flows; and circuitry configured to distribute the unused tokensto other flows of the plurality of weighted flows within the envelopebased on assigned weights of the other flows such that: the unusedtokens are distributed among the other flows relative to the weightsassigned thereto, each flow in the other flows exceed their initial,respective amount of bandwidth allocated therefore due to the unusedtokens distributed thereto, and lower rank flows and the higher rankflows use the unused bandwidth based on the weights, wherein thedistributing of the determined, unused tokens is in accordance with abandwidth profile algorithm in Metro Ethernet Forum (MEF) 10.3 section12 which is modified to support weight-based bandwidth allocation foreach of the plurality of weighted flows.
 14. The apparatus of claim 13,wherein the unused tokens are provided from a lower rank flow to ahigher rank flow.
 15. The apparatus of claim 13, wherein the unusedtokens are determined utilizing Two Rate Three Color Marker (trTCM)metering.
 16. The apparatus of claim 13, wherein the circuitryconfigured to receive is at a User-Network Interface (UNI), aNetwork-Network Interface (NNI), or an External NNI (ENNI) port in anode.
 17. The apparatus of claim 13, wherein each of a plurality offrames is a set of service frames arriving at a User-Network Interface(UNI), a Network-Network Interface (NNI), or an External NNI (ENNI) portthat meets a specific criterion.